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Abstract 



We consider the harmonic measure on a disconnected polynomial Julia set in 
terms of Brownian motion. We show that with probability one, the first point in 
the Julia set that a Brownian particle hits a single-point component. Associated 
to the polynomial is a combinatorial model, the tree with dynamics. We define a 
random walk on the tree, which is a combinatorial version of Brownian motion in 
the plane. This random walk induces a measure on the tree, which is isomorphic to 
the harmonic measure on the Julia set. 



1 Introduction 

Let / be a polynomial of degree d > 2. The set of all points with a bounded orbit under 



is called filled -in Julia set of f, where f n denotes the n iterate of /. The Julia set 
of f is the topological boundary of JCf-. Jf = dJCf. We will only consider / with JCf 
disconnected. By a classical result of Fatou and Julia, this means at least one critical 
point of / has unbounded orbit. 

Imagine a particle moving on the Riemann sphere according to the laws of Brownian 
motion [Do]. Suppose the particle starts at the point at infinity and let Z(t) denote the 
position of the particle at time t. We call Z(t) a Brownian path. Following A. Lopes [Lo] 
and S. Lalley [La], we consider the interaction of a Brownian particle with a polynomial 
Julia set. We say an event almost surely (a.s.) occurs if the probability of it occurring 
is 1. A Brownian path almost surely enters /C/ in a finite amount of time. Let to = 
inf {t : Z(t) e JCf}. We call to the first entry time of Z into JCf, and Z(to) the first entry 
point. 

Brownian motion induces a measure on JCf, which we call Uf, the harmonic measure 
of / [Do]. For X a measurable subset oiJCf, ujf(X) is the probability that the first entry 
point of a Brownian path lies in X . The harmonic measure of /, is a Borel probability 
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measure defined on ICf. It is /-invariant, /-ergodic and strongly mixing. Roughly, the 
harmonic measure describes the one-dimensional structure of Kf. A useful feature of the 
harmonic measure is that it has a variety of equivalent definitions, see Theorem 2.1. We 
will consider harmonic measure in terms of Brownian particles for intuitive purposes [La] . 
For technical purposes, we will define it in terms of landing external rays [A] . 

We consider the interaction of disconnected polynomial Julia sets and Brownian par- 
ticles. We consider disconnected polynomial Julia sets. In particular, we consider Julia 
sets that have connected components which are not points, which we refer to as island 
components. We call a single-point component a singleton. Note the island components 
are clearly visible in Figure 3.2. A disconnected polynomial Julia set will always have 
uncountably many singletons. So, the the structure of the Julia sets that we consider is 
something like an island chain surrounded by a barrier reef. The island components are 
larger than singletons in a topological sense. For instance they have positive diameter. 
They are also larger in terms of Brownian particles, a Brownian path will almost surely 
visit a given island component. 

Theorem A. If f is a polynomial with a disconnected Julia set, then the first entry point 
of a Brownian path into JCf is almost surely a singleton. 

So in terms of Brownian particles, island components are no larger than singletons. 
This result implies a number of facts about the structure of Julia sets that have countably 
many connected components that are not points. 

We give an estimate on how quickly the harmonic measure decreases with respect to 
equipotentials of Green's function (Theorem 3.3). We show that the harmonic measure 
always decreases exponentially. It follows that the harmonic measure of any component 
of a disconnected polynomial Julia set is zero. 

The major tool in this paper is the combinatorial system of a tree with dynamics [E]. 
Associated to a polynomial with a disconnected Julia set is a canonical tree with dynamics. 
The tree with dynamics is a discrete model for the dynamics of such a polynomial. It 
captures many important facets of the dynamics of a polynomial, but is easier to work with 
than the polynomial itself. We construct the tree by decomposing the basin of attraction 
of the point at infinity into conformal annuli using Green's function. These annuli have 
a natural tree structure, which is compatible with the dynamics. The polynomial has a 
well-defined degree on each annulus. We associate each annulus to a vertex of the tree. We 
obtain a countable, rooted tree T, a map F : T —> T, and a degree function deg : T — > Z + . 
We define the combinatorial harmonic measure on T. We put a point-mass at the root of 
T. We distribute the mass of a vertex to its pre-images under F, weighting by the degree 
of a pre-image. We show that the harmonic measure of a component of the Julia set can 
be estimated by the combinatorial harmonic measure on the tree. This result allows us 
to prove our other main theorem: the combinatorial harmonic measure is a model for the 
harmonic measure in the plane. 

Theorem B. If f is a polynomial with a disconnected Julia set, then the combinatorial 
harmonic measure on the tree with dynamics of f is isomorphic to the harmonic measure 
on the Julia set of f . 



2 BACKGROUND 



3 



This allows us to use techniques from the filed of discrete potential theory to answer 
questions about the harmonic measure. Harmonic measure in the plane can be defined 
by of Brownian motion. The combinatorial harmonic measure can be defined a random 
walk on the tree. 

The rest of this paper is organized as follows. 

In Section 2, we give some background on potential theory. We describe the decom- 
position of the plane using Green's function. While this is a standard technique, there 
are some subtle points we later use. We recall some facts about the harmonic measure. 

We state our results for Julia sets in Section 3. Especially an estimate on the rate of 
decrease of harmonic measure. We discuss various consequences of this result. To show 
Theorem A, we use a recent result of W. Qiu and Y. Yin [QY]. 

We describe the tree with dynamics of a polynomial, in Section 4. We define the 
combinatorial harmonic measure on the tree with dynamics. We give the combinatorial 
results that imply Theorem A. We show that the combinatorial harmonic measure is 
isomorphic to the harmonic measure on the filled-in Julia set, proving Theorem B. 

While completing this paper, the author learned that L. DeMarco and C. McMullen 
had independently obtained many of the same results, in particular Theorems A and B 
[DeMc] . 

2 Background 

We will consider the interaction of holomorphic dynamics and potential theory. We assume 
basic familiarity with holomorphic dynamics [S]. We use two objects from potential 
theory: Green's function and harmonic measure. The book of N. Steinmetz has a short 
introduction to Green's function and harmonic measure on polynomial Julia sets [S]. 
T. Ransford has written a very readable introduction to potential theory, which includes 
a section on polynomial dynamics [R]. The work of J. Doob gives a more complete account 
of potential theory, and covers Brownian motion in detail [Do]. The paper of S. Lalley 
is a good introduction to the particulars of Brownian motion and Julia sets of rational 
functions [La]. 

We give the details of the dynamical decomposition of the plane. Following Branner 
and Hubbard, we use equipotentials of Green's function of a polynomial to decompose 
the plane into conformal annuli [B]. These annuli have a natural tree structure, which 
is compatible with the dynamics. So we can associate a polynomial to the combinatorial 
system of tree with dynamics due to R. Perez-Marco [E]. 

We then recall some facts about the harmonic measure of a polynomial Julia set. We 
consider harmonic measure in terms of landing external rays [A] and Brownian motion 
[La]. We give a variety of equivalent definitions of harmonic measure. We discuss subsets 
that are shielded from the harmonic measure — a phenomenon that we later show occurs 
in polynomial Julia sets. 
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2.1 The Dynamical Decomposition of the Plane 

We define an annulus as a subset of the complex plane that is conformally equivalent to 
a set of the form {z G C : r\ < \z\ < r 2 }, for some r 1; r 2 with < r x < r 2 < oo. We say 
a set S is nested inside an annulus A, if S 1 is contained in the bounded components of 
C \ A. For an annulus A, we define the filled-in annulus 

P(A) = A U {bounded components of C \ A} . 

Observe that P(A) is an open topological disk. 

For the remainder of this paper, let / be a polynomial of degree d > 2 with discon- 
nected Julia set. Let g denote Green's Function of /. The functional equation g(f) = d- g 
is satisfied by / and g. We use g to define the dynamic decomposition of the basin of 
attraction of infinity for /. 

An equipotential is a level set of g; {z G C : g(z) = A > 0}. The critical points of g 
are the critical points of / and the pre- images of critical points of /. We distinguish all 
equipotentials of g that contain a critical point of g or an image under / of a critical point 
of g. There are countably many such equipotentials, say {Ei} leZ . We index them so that 
g\Ei < g\Ei_i, E\ is a Jordan curve for / < 0, and E\ is not a Jordan curve (so it contains 
a subset homeomorphic to a figure-8). Let H be the number of orbits of {Ei} l( - Z under /. 
If / has e distinct critical points that escape to infinity, then H < e. It is possible that 
H < e, if / has two critical points c\ and c 2 such that g(ci) = cPg(c 2 ) for some n G Z. 
From the functional equation and the indexing of Ei, it follows that f(Ei) = E\_u for all 
/. 

Define U[ = {z : g\E\ > g(z) > g\Ei + i}. For / < 0, U\ is a single annulus. For all /, U\ 
is open and consists of the disjoint union of finitely many annuli A\^. We call each of the 
Ai t i an annulus of f at level I. The closure of a filled-in annulus, P(Aij), is called a puzzle 
piece of / at depth I [B]. A sequence {Ai)^ of annuli of / is called nested, if A\ C Ui and 
Ai +1 is nested inside Ai for all I. The intersection of the filled-in annuli (^Z Q P{Ai) from 
nested sequence is a connected component of Kf. 

We code the dynamics of a polynomial with a disconnected Julia set by the combina- 
torial system of a tree with dynamics [E]. We use {Ai :i }, the annuli of /, to form a tree T 
by associating each A\^ to a vertex a^. We define a map r : T — > {^4/,«} by r^a^i) = A\^. 
We declare that there is an edge between and ffy-ij if ^4j,i is nested inside From 
the functional equation = d ■ g, we can show that the image of any annulus of / is 
another annulus of /. That is, for any Aij, we have f(Ai^) = Ai_hj for some j. So the 
dynamics are compatible with the tree structure, and we define F : T — > T by 

F(a) = 6 if /(r(a))=<r(&). 

Note that r conjugates F to /, that is r(F(a)) = f(r(a)). We define the degree of each 
vertex dega^j as the topological degree of f\Ai ti . We call the triple < T, F, deg > the tree 
with dynamics of /. When drawing trees, we show a vertex of degree 1 by •, and a vertex 
of degree D > 1 by © . 
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Figure 1: Equipotentials of a cubic polynomial with one escaping critical point, c (left). 
Its tree with dynamics, with H = 1 (right). 

2.2 Harmonic Measure 

There is a Borel probability measure on JCf, the harmonic measure Uf [R]. In fact, the 
support of co>/ is always contained in J7/. So whether one considers Uf a measure on Kf 
or J7/ is a matter of preference. The harmonic measure is /-invariant, ergodic, and non- 
atomic. The harmonic measure is always mutually singular to two-dimensional Lebesgue 
measure [01]. The support of ujf has Hausdorff dimension at most 1 [JW]. The harmonic 
measure depends only on the topology of JCf, and not the conformal structure. 

For technical purposes we will define the harmonic measure in terms of landing external 
rays. This is a special case of the Green's measure [BrcC]. For intuitive purposes, we will 
consider the harmonic measure in terms of Brownian motion [La] . 

A Green's line is a is an orthogonal trajectory to the equipotentials of Green's function. 
For a polynomial of degree at least 2, each Green's line can be canonically identified with a 
point in the circle at infinity, that is the set of asymptotic directions in the plane. An exter- 
nal ray, Tig, is a Green's line labelled with an angle 9 from the circle at infinity T = IR/Z. 
We say an external ray is smooth if it does not contain a critical point of Green's function. 
All but countably many external rays are smooth. Hence in terms of Lebesgue measure 
on the circle, almost all external rays are smooth. A smooth external ray intersects each 
equipotential of Green's function in a unique point, so we can parameterize an smooth 
ray by potential. For A > 0, let Tlg(X) be the the unique point in Tig H {g = A}. We say 
that a smooth ray Tig lands at z 6 K.f if lim;s v _»o+ Tlg(X) = z. Almost every external ray 
lands. For X a measurable subset of /C/, we have ojf{X) = Lebi({# : Tig lands at X}) 
[BreC, A], where Lebi denotes the normalized Lebesgue measure on the unit circle T. 

There are a variety of characterizations of the harmonic measure which we recall now. 

Theorem 2.1. If JC is the filled-in Julia set of a polynomial of degree at least 2, then the 
following measures on K, are equal: 

a. the harmonic measure [R]; 
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b. the equilibrium measure [Rj; 

c. the Green's measure [A]; 

d. the hitting measure of Brownian motion [Do]; 

e. the Brolin measure [BroJ. 

In fact, for K, a compact subset of C with positive capacity, a-d are always equal. 

We briefly consider the harmonic measure of more general compact subsets of the 
plane. If X C C is compact with positive capacity, the harmonic measure u>x (with a 
pole at the point at infinity) is defined on X [R]. If X is a rectifiable curve, then cox 
is just the normalized one-dimensional Lebesgue measure on X. For instance, if X is a 
circle and A an arc of angle 9, then ux(A) = 0/2tt. If X is a square and S one of its 
sides, ux{S) = 1/4. The harmonic measure of C C X depends not only on the intrinsic 
properties of C, but on how C is embedded in X. If A UB is a partition of X, let us say A 
shields B if the first entry point of a Brownian particle almost surely lies in A. That is, if 
ujx{A) = 1. There is an intuitive explanation for shielding in terms of Brownian motion. 
Refer to Figure 2.2. Let S be a square and C be a circle. Take X as S enclosed by C. 
For this X, ux{S) = 0, since a Brownian path must intersect the circle before it hits S. 
Now let Y be S enclosed by C and remove an arc of angle 9 from C. Then u>y{S) < 8/2n, 
since a Brownian path whose first entry point is in S, must first pass through the gap 
in C. Now imagine we form Z by removing countably many arcs from C, so that what 
remains is a Cantor set of length L, where < L < 1. It follows that u>z{S) < 1 — L. 




We show that shielding occurs for Julia sets. If Kf is a disconnected polynomial Julia 
set with a component that is not a singleton, then the singletons of K.f shield the island 
components, see Theorem A. This is similar to the situation in the set Z above. In light 
of Theorem 2.1, the islands components are also shielded from external rays. 
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3 Results for Julia sets 

In this section, we give results for disconnected polynomial Julia sets. We only consider 
disconnected Julia sets. We will assume two results from Section 4, Theorem 4.12 and 
Lemma 4.15. 

First, we will consider arbitrary disconnected Julia sets. We extend the harmonic 
measure to annuli of /. We show that the harmonic measure of an annulus decreases as 
an exponentially with the level of the annulus. 

We then restrict our attention to disconnected Julia sets with a component that is not 
a point. H. Brolin gave the first example of such a Julia set [Bro, p. 137-138]. B. Branner 
and J. Hubbard showed if the component containing a critical point of / is periodic, then 
that component and all of its pre-images are not singletons [BH, Thm. 5.3]. Recently, 
Qiu and Yin announced in a pre-print that )Cf is a Cantor set unless it has a periodic 
component containing a critical point [QY, Main Thm.]. 

3.1 Rate of decrease for the harmonic measure 

We now extend the notion of harmonic measure to an annulus of /. By slight abuse of 
notation, we use Uf to represent this notion. 

Definition 3.1. Let A be an annulus of f . Define 

ujf(A) = Leb x {9: 7l n A ^ 0} . 
We give an estimate on the harmonic measure of components of the Julia set in terms 

Of LUf(A). 

Lemma 3.2. Let f be a polynomial of degree > 2. Let K be a component of JCf. Let 
{Ai}^ be the unique nested sequence of annuli of f such that K = f]^ Q P(Ai). Then 

Uf{K)<fmu f (Ai). 

I— >oo 

Proof. By Theorem 2.1, Uf(K) is the measure of external rays that land on K. For each 
/, K is nested inside A\ and the boundary of A\ is contained in two equipotentials. Hence, 
any ray that lands on K must also intersect A\. Thus, Uf(K) < Uf(A{) for each I. Since 
Ai + i is nested inside Ai, we have Uf(Ai + i) < Uf(A{). Taking a limit finishes the lemma. 

□ 

Lemma 3.2 is an important result for proving Theorem A. It allows us to estimate 
Uf(Ai), instead of computing Uf(K) directly. We can easily transfer these estimates to 
the tree with dynamics. We show Uf{Aj) decreases exponentially with /. This follows 
from the analogous combinatorial result, Theorem 4.12 and Lemma 4.15. Let [•] denote 
the ceiling function. 
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Theorem 3.3. Let f be a polynomial of degree d > 2 with a disconnected Julia set. Let 
D = 1 + M, where M is the maximum of the multiplicities of the non-escaping critical 
points of f . Let H be the number of orbits of escaping critical points under f . There 
exists a constant cq > , such that if A is an annulus of f at level I, then 



\l/H) 



We restate the above theorem in terms of escaping critical points. This is of interest 
if one considers a polynomial where the number or multiplicity of escaping critical points 
is known, but H is not. For instance, in the case of a polynomial from some escape locus 
in parameter space [BH]. 

Corollary 3.4. Let f be a polynomial of degree d > 2. Let D, H , and A be the same as 
in Theorem 3. 3. Let e be the number of distinct critical points of f that escape to infinity. 
Letm be the number of critical points of f , counted by multiplicity, that escape to infinity. 
Then 

Proof. We have H < e < m, so the last two inequalities are easily verified. □ 

It follows that the harmonic measure of a component of a disconnected Julia set is 0. 

Corollary 3.5. Proof. For every / > 0, there is a unique annulus Ai of / at level I such 
that K is nested inside A\. Combining Lemma 3.2 and Theorem 3.3, we obtain 



Wf{K) < lim ujf(Ai) < lim c ( — J 
i— >oo i^oo y d J 



\l/S\ 



Since JCf is disconnected, we have D < d, so the right hand side tends to as I approaches 
oo . □ 

That is to say, no component of Kf is charged by ujj. Note that one could prove this 
by /-invariance of Uf. 

3.2 Julia sets with island components 

For the rest of the section we assume that the Julia set has a component that is not a 
singleton. If K is a component of /C/ that is not a singleton, it will have positive capacity. 
Nonetheless, it will not be charged by uoj. 

We partition the Julia set into singletons and non-singletons. Let K(z) denote the 
connected component of a point z in /C/. Define 

ty = {z : K{z) = {z}} and K) = {z : K{z) ^ {z}} . 
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Figure 3: A disconnected polynomial Julia set with island components. 

In Figure 3.2, the large "islands" are the components of 1C\. The points can be thought 
of as K,°j. We study the harmonic measure and this partition. Since the partition is 
/-invariant and u>f is ergodic, one of these sets must have harmonic measure zero. 



Any component of /Cj- has positive diameter. Thus, in a topological sense, components 
of /Cj are larger than components of /C°. We ask which of /C° and JC^ is larger in the sense 
of harmonic measure? This is not just a question of intrinsic properties of the components, 
but depends on how /C° and /Cj- are embedded in JCf. 

In terms of Brownian motion, a natural way to partition the Julia set is into those 
components that a Brownian path almost surely does not enter, and those components 
that it almost surely does enter. This is the same partition of the Julia set given above: 
/C° is the points of JCf that lie in components that the path almost surely does not enter, 
and K}f is the points of JCf that lie in components that the path almost surely enters: 

JCf = {z : Z(t) a.s. does not enter JCf(z)} and JCj = {z : Z(t) a.s. enters JCf(z)} . 

Hence, the components of JC l f are "larger" than the components of /C° for Brownian 
motion in some sense. However, we prove the probability that the first entry point of a 
Brownian path lies in any given component is zero. So for Brownian motion, one could 
say that no component of /C/ is larger than any other. The explanation for this apparently 
contradictory result is that K?t shields /Cj from Brownian particles. We restate Theorem 
A, in terms of our partition. 

Theorem A. If JCf is a disconnected polynomial Julia set, then the first entry point of a 
Brownian path almost surely lies in tC° f . 
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Proof. By Corollary 3.5, the measure of every component of JCj is zero. Qiu and Yin 
announced that all but at most countably many components of JCf are singletons [QY, p. 
26]. It follows that the harmonic measure of the non-singletons of JCf is zero. □ 

That is, a Brownian path almost surely hits a point of JC°f before it hits a point of 
JCf. Although individually the points of JC°f are negligible, taken together they form an 
impenetrable barrier. Intuitively, the singleton components are rocks that prevent ships 
from landing on the islands components. 

Theorem A also tells us where external rays land in JCf. Intuitively, we can say that 
KPjr shields JCj from external rays. 

Corollary 3.6. If JCf is a disconnected polynomial Julia set, then almost every external 
ray lands on a singleton of JCf. 

G. Levin and F. Przytycki have shown that for JCf disconnected, if K is a periodic 
or pre-periodic component of JCf, then some external ray land on K and every accessible 
point z G K is accessible via an external ray [LP, ]. Corollary 3.6 can be thought of 
as a measure theoretic dual of their result. Topologically components of JCf are visible, 
however they are shielded from the harmonic measure, e 

4 The Tree with Dynamics 

This section is the technical heart of this paper. We work with the tree with dynamics. 
First, we recall some properties of the tree with dynamics. We then define a version of 
harmonic measure on the tree and show that it agrees with the harmonic measure on 
the annuli of /. We extend the measure to the boundary of the tree. We show that 
the measure on the boundary of the tree is isomorphic to the harmonic measure in the 
plane. We use the measure on the tree to define a random walk. We note the equivalence 
between random walks on the tree and Brownian motion in the plane 

4.1 Preliminaries 

We recall some notation from Section 2. We decompose the basin of attraction of in- 
finity into open sets {Ui} lGZ , bounded by equipotentials of Green's function. For each 
h Ui = Ur=i ^M> where each Aij is an annulus of /. We form the tree with dynamics 
by associating a vertex of T to an annulus of /. The map r : T — > {^4;,?,} witnesses 
this association. The tree with dynamics is a triple < T, F, deg >, where T is a tree, 
F : T — > T is the dynamics, and deg : T — > Z + is a degree. 

We briefly state some properties of a tree with dynamics without proof. A more 
complete discussion can be found in a previous paper of the author [E]. The tree T is a 
countable. That is, it is a countable graph with no non-trivial circuits. It can naturally 
be decomposed into levels. 
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Definitions 4.1. Fori G Z, define % = r~ 1 (f/;). For / < 0, 7; consists of a single vertex, 
say % = {a{\. We call ao the root ofT, and {a-i}^ the extended root ofT. Let a G % 
for some I G Z. We call the unique vertex in %-\ that is adjacent to a the parent of a, 
and denote it by a p . Any vertex in 7/ +1 that is adjacent to a is called a child of a, and 
denoted by a c . 

Our convention in drawing trees is that a parent is above its children, as in a genealogic 
tree. So a p is above a and any a c is below a. We generally denote the set of all children 
of a by {o C }- When it is necessary to distinguish among the children of a we use the 
notation {o Cl }- The structure of the extended root is trivial. Its main purpose is to 
ensure that all iterates of the dynamics are defined. 

Lemma 4.2. The tree satisfies the following properties: 

a. For any a G T there is at least 1 child of a. That is, T has no leaves. 

b. For any a G T, there are only finitely many children of a. That is, T is locally 
finite. 

c. The root ofT , ao, has at least 2 children. 

Lemma 4.3. The dynamics satisfy the following properties: 

a. The dynamics are children preserving. For any a G T, the image of a child of a is 
a child of F(a). Symbolically, F(a c ) = F(a) c . 

b. There exists H G Z + such that ifaE.%, then F(a) G %-h- 

c. The dynamics are locally a branched cover of T . For any a G T for each child 
F(a) c of F(a) we have 

deg a Ci = deg a, 

[F(a c i)=F(a) c ] 

We refer to this as the local cover property. 
Lemma 4.4. The degree function satisfies the following properties: 

a. Then the degree is monotone; for all a, G T, if a c is a child of a, then deg a c < 
deg a. 

b. We have dega = dega_; , for all I > 1. 

c. We have degao > deg a, for all a & % with I > 1. 

Throughout this paper, let degao = d. We say that T is a tree with dynamics of 
degree d. 



4 THE TREE WITH DYNAMICS 



12 



a 




Figure 4: A tree T with dynamics F of degree 3. For clarity, most of the dynamics from 
level 3 and the extended root are not shown. 



The dynamics d-io\d branched cover of T by itself. 

Lemma 4.5. [E, Lem. J^.ll] Any vertex ofT has exactly d pre-images under F, counted 
by degree. That is, for any a G T 

deg b = d. 

{f)GF-i(a)} 

We consider all infinite geodesies from the root that move down the tree. 

Definitions 4.6. An end of T is a sequence x = (x;)^ , where x\ G % and is a 
child of Xi for all I. Note that a children preserving map takes ends to ends, so F{x) is 
well defined. We define the degree of an end x = (xi)fl 0! by degx = lim^oo deg Xi . If 
degx > 1, then x is called a critical end. Let B denote the set of all ends of T . We call 
B the end space of T. 

We can define an ultra-metric on B by 

dist (x, y) = e~ L , where L = sup {I : x\ = y{\ , 

for x 7^ y , and dist (x,x) = 0. With this metric, B is a Cantor set. Since F is children- 
preserving, it extends to a continuous map on B. This metric restricts to a metric on T, 
and the end space can naturally be regarded as the boundary of T in this topology. 

We can extend r in a natural way to a map from B to JCf/ ~, where z\ ~ z% if z\ 
and Z2 are in the same connected component of JCf. Recall, that if A is an annulus, then 
P(A) is the filled-in annulus: A U {bounded components of C \ A}. 
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Definition 4.7. Let x = (xi)^l £ £>. For each I, t(xi) is an annulus of f. Define 
r : B — > /C/ / ~ 6?/ 

oo 

r(f) = f|^(x / )). 
z=o 

Proposition 4.8. The map r : B — > /C/ / ~ a homeomorphism. 

Proof. A Cantor set is homeomorphic to an inverse limit system given by a sequence of 
non-trivial open/closed partitions of itself, where the partition at stage l + l is a refinement 
of the partition at stage I [HY, Thm. 2-96]. For B one such inverse limit system is given 
by 

p 

a < — i a. 

For JC/ ~ the equivalent inverse limit system is given by 

Ui <- U l+1 
A p <-h A, 

where A p is the unique annulus of / at level / that A is nested inside. 

By definition, r induces an isomorphism of these inverse limit systems. Therefore it 
is a homeomorphism. 

□ 



4.2 Combinatorial Harmonic Measure 

Definition 4.9. Let T be a tree with a distinguished root. A flow on T is a function 
Q : T — ► [0, oo) such that for all a £ T we /iai> e 

ft(a) = Q(a c ). 

{aC} 

It is well known that flows on T are in one-to-one correspondence with finite measures 
on B. In Theorem 4.18 we outline the proof of this fact. 

A useful way to think of a flow is in terms of electrical networks [DS]. Imagine the 
tree is an electrical network, grounded at its ends, and a charge is introduced at the root. 
The electricity will flow from the root to the ends. For each a £ T, Q(a) is current that 
flows through a. Equivalently, one could imagine that the edge from a p to a is a wire, 
and Q(a) is its conductance. The total charge on a set of ends is the measure of the set. 

We define Q, a combinatorial version of harmonic measure. Intuitively, the measure of 
a is distributed to the d pre-images of a. Each pre-image receives an amount of measure 
proportional to its degree. Compare to the Brolin Measure [Bro, §16]. 
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Definition 4.10. For a G T, define Q(a) by Q(a) = 1 if a is in the extended root of T , 
and 

Q(a) = ^|^n(F(a)) 
d 

otherwise. We call Q the combinatorial harmonic measure of T . 

Although we refer to Q as a "measure," at this moment Q(a) is just a weight — a 
number associated to each a G T. It is not clear that it is a flow, and since the proof 
is rather technical we defer it. Nonetheless, we can use Q to estimate Uf(A). We prove 
Theorem 4.12, which implies Theorem 3.3 and thus most of the results in Section 3. We 
then show that Q is a flow. We outline the extension of Q to a measure on B. Finally, we 
show that r is a measure isomorphism between (£>, fl) and (]C,ujf). 




Figure 5: A tree with dynamics with the measure Q(a) shown. 



It is worth noting that by Lemma 4.5, f2 is F-invariant. In the sense that for any 
a G T, 

n(F~\a)) = n( a ). 
Although, we will not use this fact in this paper. 
Lemma 4.11. // a G % for some I > 0, then 

\l/H] 

n(a) = d-VW JJ degF"(a). 

n=0 

Proof. By definition of Q, we have 

n(a) = n(F(o)) (i) 

= dega degF(a) ^ 
= d~ 2 dega deg F(a) fi(F 2 (a)). (3) 
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Say that / = kH + h, for < k and < h < H. Then, \l/H] = k + 1, so F fc+1 (a) = a^. 
Repeat the above argument k times. □ 

The measure decreases exponentially with the level of the tree. Note that this is a 
combinatorial version of Theorem 3.3. 

Theorem 4.12. Let D = max deg for ends x G B. There exists a constant cq such that 
for all I > 0, if a G %, then 

0(a) < c ( — 

Proof. There are a finite number of levels of the tree that contain a vertex b with deg b > 
D, say Q of them, and let q = \Q/H~\. Define c = (d/D) q . Because the dynamics go 
up H levels, the iterates of a point can hit at most n of the levels with a vertex of high 
degree. Hence with at most q exceptions, we have deg F n (a) < D, so we can replace those 
terms in Lemma 4.11 with D. For the exceptional iterates degF n (a) < d, and cq was 
defined in such a way to reflect this. 

□ 

The above estimate is sharp when there is an end y with deg y = D and F(y) = y. In 
general, we can get a little better estimate for a particular end. 



Corollary 4.13. Let x G B, then there exists a constant c = c(x), such that 

fl(xi) < c 



degx^ ' 



d 

Proof. Similar to the above lemma. The key difference is that for I sufficiently large, we 
have deg xi = deg x. □ 



Corollary 4.14. Let x G B, then 



lim n(xi) = 0. 

I— »oo 



Proof. Note that degx < d by Lemma 4.4.3 and apply the above corollary. □ 

We now establish the first part of the correspondence between the measures on the 
tree and in the plane. 

Lemma 4.15. For all a G T 

Q(a) = w/(r(a)). 

Proof. Suppose that a G % and use induction on I. If I < 0, there is only one annulus at 
level /, so P{r(a)) n Kj = K f and Q(a) = 1 = W/(r(a)). For / > 0, let r(a) = A. We 
compute ujf(A) in terms of u>f(f(A)). Now / expands arcs of the circle by a factor of d, 
so we need to multiply u)f(A) by d. However, f\A is a (deg/|A)-to-one map, so we must 
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divide by deg/|A Therefore, u f (f(A)) = (d/ deg f\A)u f (a). Note that F(a) G so 
the inductive hypothesis applies to F(a). It follows that 

deff a 

ft(a) = — §- Q(F(a)) by Definition 4.10, 



d 

deg a 
d 

deg /| A 
d 

w/(r(a)). 



c<jj(r(F(a))) by induction, 

LOf(f(r(a))) by definitions of deg a and F, 



□ 



Therefore, we can transfer the estimate from Theorem 4.12 to a nested sequence of 
annuli of /. Which is exactly the content of Theorem 3.3. Therefore, all results in Section 
3 have now been proven. 

4.3 Extending the Measure to the End Space 

We show that Q is a flow. That is, measure is inherited by children, as well as pre-images. 
Lemma 4.16. For all a G T ; 

n( a ) = E fi (° c )- 

Proof. Let a G %. If / < 0, it is clear. For / = 0, that is a = ao, we have {cto} = 
F _1 (a_H + i), since T\ = {a^}. By Lemma 4.5, 

^2 deg a = d. 

{a£F- 1 (a- H+1 )} 

Recall that f2( a o) — &(a>-H+i) — 1- We have 

ft(ao) = 1 

= - E dega 

{aeF- 1 (a_ H+1 )} 

\^ de g«o n / ^ 

= E^Wk c )) 
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We use induction on / > 0. Let a £ % and F(a) = b. Note that b £ so 
£l(b) = Y^Q{b Cj ), by the inductive hypothesis. 



n(a) = n(b) dega 



d 

— f2(o Cj ) dega, by induction 

\ E fi ( foCj ) E de s flQ ' 

{b c j} {/ieF- 1 !^)} 



by 4.4.c applied to each child o Cj of 6, 



53 dega c % since F({a c >}) = {b c >} 

{ a c l} 



□ 



Definitions 4.17. For a £ T, we define U a , the cone of a, as t/ie set of all ends that pass 
through a. That is, 

U a = {x £ B : a £ x} . 
Define the measure of the cone of a by 

Vt(U a ) = 0(a). 

For any a £ T , U a is an open ball in £>; it is also compact. The set of all cones is a 
sub-basis for the topology of B. Moreover, it is an algebra. 

Following Cartier, we outline the proof that Q is to a measure on B. 

Theorem 4.18. [C, Thm. 2.1] We can extend Q to a complete Borel measure on B. We 
call Q the combinatorial harmonic measure on B. 

Proof. It follows from Lemma 4.16 that Q is finitely additive on cones. Thus, Q is a 
pre-measure. By standard techniques (Caratheodory's Theorem), we can extend Q to an 
outer measure and then a measure on B. □ 

In general, a measure induced by a flow is called a harmonic measure. A tree with 
dynamics has a preferred harmonic measure. 

We now prove that the harmonic measure on the tree is isomorphic to the harmonic 
measure in the plane. 

We restate Theorem B in more detail. 
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Theorem B. Let f be a polynomial with disconnected Julia set. The harmonic measure 
ujj and the combinatorial harmonic measure Q are isomorphic. Moreover, r induces a 
measure isomorphism of (B, Q) and (JCf, ujf). 

Proof. Let Z\ ~ z 2 if they are in the same component of JCf. Let n : JCf — > JCf/ ~ be the 
projection map. We can consider vr*u;/, the push-forward by the projection map of ujj. 
By Theorem A, ir is a bijection, except on a set of measure zero. Thus, for all X C JCf 
measurable, we have 

u f (X)=ujf(^ l Tx(X)). 

That is, 7r is a measure isomorphism between (JC,u)f) and (JC/ ~,7r*u;/). 

We can also consider r*f2 the push- forward of Q defined on /C/ ~. We have two 
measures defined on JCf/ ~, we show that they are equal. By Proposition 4.8, r is a 
homeomorphism. By Lemma 4.15, 7T*Wf and t*Q agree on a sub-basis for the topology of 
JCf. Therefore, they are equal. That is, if X C B is measurable, then 

Sl(X) = ujfi-K^riX)). 

□ 

This isomorphism gives a new method to compute the harmonic measure of subsets 
of JCf using annuli of /. 

Theorem 4.19. Let JCf be a disconnected polynomial Julia set. Let X be a measurable 
subset of JCf. For I > 0, let { Ai t %, . . . , Aijqq} be the annuli of f at level I such that 
X n P(A hi ) ^ for i = 1, . . . , 1(1) .' Then 

Uf(X) = lim Vw/(ii,i). 

l—yoo • 4 — ' 
i=l 

Proof. The inequality 

7(0 

u f {X)< lim^w/^i), 

i=l 

follows easily from Lemma 3.2. The opposite inequality is not clear. We can consider, 
X = t~ 1 (X) and show the analogous inequality for Q. Filled-in annuli are analogous to 
cones. So what we want to show is 

£l(X) = lim Vfi(a M ), 

l— *oo ' * 

i=l 

where X n U ai i ^ 0. 

We may assume that X is compact, since Q is Borel. Fix e > 0. We can find V C B 
open, such that X C V and f2(V) < fi(A') + e. Cones are open balls in B and X is 
compact, so we can find finitely many cones, U^, ■ ■ ■ Mbji such that 



X c \Ju b3 c V. 
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By replacing bj by \bj}, several times if necessary, we may assume that there is an L, 
such that bj £ 72 for all j. Hence, {a>L,i} C Therefore, 




i=i j=i 



□ 



Just as the harmonic measure in the plane can be defined in terms of Brownian par- 
ticles, the combinatorial harmonic measure can be defined in terms of a random walk. A 
random walk on a tree is a discrete time Markov chain on the tree. We imagine a particle 
moving around the tree, with the Markov chain describing its position at each time. A 
random walk is defined its transition function tran(x, y), which gives the probability that 
a particle in x will move to y. A nearest neighbor random walk is a random walk where 
tran(x, y) = 0, unless x is adjacent to y. A flow induces a nearest neighbor random walk. 
The nearest neighbor random walk induced by Q is the following. 

Definition 4.20. Define a (nearest neighbor) random walk on T by 



and define all other transition probabilities to be zero. 

It is straightforward to show that the above random walk almost surely hits the end 
space. That is, it is transitive, it almost surely visits a given vertex a finite number of 
times. A loop-erased random walk is a random walk without repeated vertices. We can 
transform the above random walk into a loop-erased random walk. We define 



and all other transition probabilities are zero. Effectively, this gives a random end x £ B. 
The above random walks correspond to the combinatorial harmonic measure. Given 
X C B (measurable), Q(X) is the probability that a (loop-erased) random walk hits X . 

This can be regarded as a combinatorial version of Brownian motion in the plane. 
Suppose a Brownian particle starts in Uq and moves randomly in the plane. It known 
that the hitting probability of this Brownian path is still the harmonic measure [La, Prop. 
9]. Thus, we almost surely obtain a sequence (Ai)^l Q of annuli of /, where Aq = Uq and 
Ai+i is the first annulus of / visited by the Brownian path after Aj. We call this sequence 
an itinerary of the Brownian path. We can also obtain a loop-erased itinerary by deleting 
repetition. That is, an itinerary (Ai)^, where Ai is an annulus at level The probability 
that a given set of itineraries occurring is equal to the measure of the analogous set of 
ends. 



tran(a, a p ) 



1 

2' 



tran(a, a c ) 



lQ{a c ) 
2 fi(a) ' 



tran(a, a c ) 



tt(a c ) 
Q{a) ' 
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